A Note on Convexity of the Expected Delay Cost in Single-Server Queues
نویسندگان
چکیده
منابع مشابه
A Note on Convexity of the Expected Delay Cost in Single-Server Queues
In this note we show with an analytical counterexample that the expected delay cost for a G/G/1 queue is not necessarily convex in the arrival rate as sometimes claimed in the literature. We can prove, however, that the total expected delay cost rate is convex in the arrival rate. This cost rate is often of interest when designing queueing systems. Mathematics: Convexity. This note shows that t...
متن کاملTechnical Note - A Note on Waiting Times in Single Server Queues
EVANS, R. V. 1981. Markov Chain Design Problems. Opns. Res. 29, 959-970. KUMIN, H. J. 1973. On Characterizing the Extrema of a Function of Two Variables, One of Which Is Discrete. Mgmt. Sci. 20, 126-129. MILLER, B. 1971. On Minimizing Nonseparable Functions Defined on the Integers With an Inventory Application. SIAM J. Apple. Math. 2 1, 166-185. ROLFE, A. 1971. A Note on Marginal Allocation in ...
متن کاملA note on Infinite-Server Markov modulated and Single-Server retrial Queues
We reconsider the M/M/∞ queue with two-state Markov modulated arrival and service processes and the singleserver retrial queue analyzed in Keilson and Servi [1]. Fuhrmann and Cooper type stochastic decomposition holds for the stationary occupancy distributions in both queues ([1] and [2]). The main contribution of the present paper is the derivation of the explicit form of the stationary system...
متن کاملstationary single-server queues
This paper complements two previous studies (Daley and Rolski, 1984, 199 1) by indicating the extent to which characteristics of a general stationary point process taken as the arrival process of a single-server queue influence light traffic limit theorems for the two essentially distinct schemes of dilation and thinning as routes to the limit. Properties of both the work-load and the waiting-t...
متن کاملOn the tradeoff of average delay, average service cost, and average utility for single server queues with monotone policies
viii Glossary of Abbreviations x Glossary of Conventions xi Glossary of Notation xii
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2005
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.1040.0173